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THE INTERNATIONAL SEARCH REPORT 
OR THE DECLARATION 

(PCT Role 44.1) 


Date of mailing 

(day/month/year) 30 OCTOBER 2003 (30.10.2003) 


Applicant's or agent's file reference 
P11462-PCT 


FOR FURTHER ACTION See paragraphs 1 and 4 below 


International application No. 

PCT/KR03/02001 


Intrenational filing date 
(day/monih/year) 

30 SEPTEMBER 2003 (30.09.2003) 


Applicant 

SAMSUNG ELECTRONICS CO., LTD. etal 



1 . ^] The applicant is hereby notified that the international search report has been established and is transmitted herewith. 

Filing of amendments and statement under Article 19: 

The ^licant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46): 
When? The time limit for filing such amendments is normally two months firom the date of transmittal of the 
international search report 

Where? Directly to the International Bureau of WIPO 

34, chemin des Colombettes 

1211 Geneva 20, Switzerland 

Facsilime No.: (41-22) 740.14.35 
For more detailed instructions, see the notes on the accompanying sheet 

2. The applicant is hereby notified that no international seiarch report will be established and that the declaration under 
Article 17(2)(a) to that effect is transmitted herewith. 

3. With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

□the protest together with the decision theron has been transmitted to the International Bureau together with the 
applicant's request to forward the texts of both the protest and the decision theron to the designated Offices. 

I ^ 0 decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Reminders 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. If the 
applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the priority claim, 
nust reach the International Bureau as provided in Rules 90bis.l and 90bis.3, respectively, before the completion of the technical 
preparations for international publication. 

Within 19 months from the priority date, but only in respect of some designated Offices, a demand for international preliminary 
examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from the priority 
date (in some Offices even later); otherwise, the applicant must, within 20 months from th priority date, perform the prescribed 
acts for entry into the national phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 montbs(or later) will apply even if no demand is filed within 19 months. 

See the Annex to Form PCT/IB/301 and, for details about the applicable time limits. Office by Office, see the PCT Applicant's 
Guide, Volume II, National Chapters and the WIPO Internet site. 
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Applicant's or agent's file reference 
P11462-PCT 


FOR FURTHER see Notification of Transmittal of International Search Report 
ACTION (Form PCT/lSA/220) as well as, where applicable, item 5 below. 


International application No. 

PCT/KR03/02001 


International filing date (day/month/year) 
30 SEPTEMBER 2003 (30.09.2003) 


(Earliest) Priority Date (day/month/year) 
30 SEPTEMBER 2002 (30.09.2002) 


Applicant 

SAMSUNG ELECTRONICS CO., LTD. et al 



This International search report has been prepared by this International Searching Authority and is transmitted to the applicant according 
to Article 18. A copy is being transmitted to the International Bureau. 



This international search report consists of a total of 



sheets. 



I | lt is also accompanied by a copy of each prior art document cited in this report. 



2. 
3. 
4. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I I the international search was carried out on the basis of a translation of the international application furnished to this 
' — ' Authority (Rule 23.1(b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing: 

I I contained in the international application in written form. 

I I filed together with the international application in computer readable form. 

I I furnished subsequently to this Authority in written form. 

I j furnished subsequently to this Authority in computer readable form. 

I I the statement that the subsequenlty furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

I I the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished. 

[ I Certain claims were found unsearchable (See Box I). 
I I Unity of invention is lacking (See Box II). 
With regard to the title, 

[X I the text is approved as submitted by the applicant. 

[ [ the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

the text is approved as submitted by the applicant. 
I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority, 

6. The figure of the drawing to be published with the abstract is Figure No. 2 

Pn as suggested by the applicant. Q None of the figures 

I I because the applicant failed to suggest a figure. 

I I because this figure better characterizes the invention. 
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A. CLASSIFICATION OF SUBJECT MATTER 
IPC7 H04L 12/56 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
IPC7 H04L 12/56 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Korean patents and applications for inventions since 1975 
Korean utility models and applications for utility models since 1975 



Electronic data base consulted during the intertnational search (name of data base and, where practicable, search terms used) 
http://www.espacenetxom( Worldwide Search in the European Patent Office), "root leaf update" 
lEE/IEEE Electronic Library (Since 1988), "root and leaf and update" 



C. DOCUMENTS CONSffiERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 6397329 A (TELCORDL\ TECH INC) 28 May 2002 (28.05.2002) 
the whole document 

US 6356913 A (AVAYA TECHNOLOGY CORP) 12 March 2002 (12.03.2002) 
the whole document 

EP 1 119136 A (ALCATEL CANADA INC) 25 July 2001 (25.07.2001) 
the whole document 

Efficient algorithms for maintenance of large database indexes 
Srivastava, J.; Ramamoorthy, C.V.; 

Data Engineering, 1988. Proceedings. Fourth International Conference on , 1-5 Feb. 1988 
Pagc(s): 402 -408 

Concurrent search and insertion in K-Dimensional Height Balanced Trees 

Varshneya, A.; Madan, B.B.; Balakrishnan, M.; 

Parallel Processing Symposium, 1994. Proceedings., Eighth International , 26-29 April 1994 
Page(s): 883 -887 



1-12 



1 - 12 



1 - 12 



- 12 



1 - 12 



I I Further documents are listed in the continuation of Box C. 



I I See patent family annex. 



* Special categories of cited documents: 

"A** document defining the general state of the art which is not considered 

to be of particular relevance 
'E" earlier application or patent but published on or after the international 

filing date 

'L" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of citation or other 
special reason (as specified) 

'O" document referring to an oral disclosure, use, exhibition or other 
means 

'P" document published prior to the international filing date but later 
than the priority date claimed 



T" later document published aflerthe intemational filing date or priaity 

date and not in conflict with the application but cited to understand 

the principle or theory underlying the invention 
"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventhre 

step when the document is taken alone 
"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is 

combined with one or more other such documents,such combination 

being obvious to a person skiUed in the art 

document member of the same patent family 



Date of the actual completion of the intemational search 
29 OCTOBER 2003 (29. 10.2003) 



Date of mailing of the intemational search report 
29 OCTOBER 2003 (29.10.2003) 
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